package com.itcast.demo.tokkit;

/**
 * 给出两个有序的整数数组A和B ，请将数组B合并到数组A中，变成一个有序的数组
 * 注意：
 * 可以假设A数组有足够的空间存放B数组的元素， A和B中初始的元素数目分别为m和n
 *
 * @author zheng.zhang
 */
public class MergeArrayTest {
    public void merge(int[] A, int m, int[] B, int n) {
        int i = m - 1;
        int j = n - 1;
        // AB合并之后最后一个元素的索引
        int index = m + n - 1;
        while (i >= 0 && j >= 0) {
            // 将大的元素放入到A数组中
            A[index --] = A[i] > B[j] ? A[i--] : B[j--];
        }
        // B数组可能没有遍历完,将剩余的全部放进A数组中
        while (j >= 0) {
            A[index--] = B[j--];
        }
    }
}
